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COMMUNICATION METHOD AMONG A PLURALITY OF VIRTUAL LANS 

IN AN IP SUBNET 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates generally to a local area network (LAN) and, more 
particularly, to a communication method among a plurality of virtual LANs in an Internet 
protocol (IP) subnet. 

2. Background of the Related Art 

[2] Generally, a LAN is a communication network wherein computers in the same 
building, such as a company, school, etc., or located at the same site, are connected together to 
communicate with one another. An ethernet has been generally used for a small scale LAN. 

[3] FIG. 1 shows the basic structure of a packet (i.e., frame) that is a transmission unit 
of the ethernet. A destination address (DA) represents a media access control (MAC) address 
that is a physical address of a host, which is to receive the packet. A source address (SA) 
represents a MAC address that is a physical address of a host that is to transmit the packet A 
type represents a kind of packet and the user data represents data that the host intends to 
transmit. Together these fields comprise an IP packet generated in an IP module. A source host 
connected to the ethernet performs communication with the destination host by inserting the 
MAC address of the destination host that is to receive the data in the DA field and inserting its 
own MAC address in the SA field. 
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[4] The ethernet discriminates nodes using the MAC address and receives only the 
packets having a MAC destination address matching the physical address of a host directly 
connected to the ethernet. If the MAC address included in the DA field is a broadcast address 
(for instance, an address having all of the values of the DA field set to "1"), then all of the hosts 
receive the packet. 

[5] The operation of an ethernet switch for switching the packets 
transmitted/received among the hosts in the ethernet will be explained with reference to FIG. 
2. To determine the MAC destination address of the tenth host 3, the first host 1 generates an 
address resolution protocol (ARP) request (ARP_REQUEST) packet as shown in FIG. 3A. 
First host 1 inserts a broadcast MAC address in the DA field and transmits the ARP_REQUEST 
packet to the ethernet switch 2. The IP packet field of the ARP_REQUEST packet, shown in 
FIG. 3A, includes a destination IP address (DI) field representing the IP address of the 
destination host and a source IP address (ST) field representing the IP address of the source host. 

[6] The ethernet switch 2 checks the received ARP_REQUEST packet and, if the 
packet is the broadcast packet or a packet that is not registered in a MAC table, it transmits the 
received ARP_REQUEST packet through all ports. Then, the ethernet switch 2 registers the 
MAC address of the first host 1 in its MAC table, using the information contained in the SA 
field of the received ARPJREQUEST packet. 

[7] All of the hosts connected to the ethernet switch 2 receive the ARPJREQUEST 
packet, check the DI field of the received ARP ^REQUEST packet, and judge whether they are 
the intended recipient of the ARP_REQUEST packet. The tenth host 3 responds to the 
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ARPJIEQUEST packet, if the DI field of the received ARP„REQUEST packet contains the 
destination IP address identifying the tenth host 3. 

[8] In response to the ARP„REQUEST packet sent by the first host 1, the tenth host 
3 attaches the MAC address of the first host in the DA field and its own MAC address in the 
SA field of an ARPJRESPONSE packet, which is illustrated in FIG. 3B. Then, the tenth host 
3 transmits the generated ARP_RESPONSE packet to the ethernet switch 2. 

[9] The ethernet switch 2 searches the MAC table using the DA field value of the 
received ARPJRESPONSE packet. The ethernet switch 2 determines which port is intended 
to receive the ARPJRESPONSE packet and transmits the ARPJRESPONSE packet to this 
port. Also, the ethernet switch 2 registers in the MAC table that the tenth host 3 is connected 
to the tenth port, using the information of the ARP_RESPONSE packet. 

[10] The first host 1 receives the ARP_RESPONSE packet from the ethernet switch 
2, detects the MAC address of the tenth host 3, and then transmits a unicast packet, as shown 
in FIG. 3C, to the tenth host 3. As a result, the first host and the tenth host 3 may communicate 
with each other. 

[11] Many broadcasting packets, such as the ARP packets described above, may be 
communicated in the LAN environment However, the traffic of the many broadcast packets 
is a primary factor causing the deterioration of the network's performance. To ameliorate this 
situation some, a virtual LAN (VLAN) has been produced. 

[12] Specifically, the VLAN is a network whose broadcast domain is compulsorily 
defined, irrespective of the physical network configuration. Thus, the broadcast packet is 
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broadcast only in the corresponding VLAN, thereby reducing the traffic of the network due to 
the restricted domain of the broadcast packets. 

[13] Numerous types of VLANs exist, including a port-based VLAN, a MAC-based 
VLAN, a protocol-based VLAN, and an IP-based VLAN. Recently, the port-based VLAN has 
become the most commonly used type and is the type described hereinafter. 

[14] A switching router connected among the port-based VLANs transmits a received 
. broadcast packet or received unknown packet to the hosts within the same IP subnet as the 
packet sourcing host. All of the hosts within a subnet share a single VLAN port. Broadcast or 
unknown packet messages are never communicated between VLAN ports by the router. After 
the router retransmits the received message back into the VLAN from which it originated, it 
adds a number field of the VLAN in the MAC table. 

[15] FIG. 4 shows the configuration of VLANs 10, 30 forming different IP subnets 
and a switching router 20 interconnecting the IP subnets. In an attempt to communicate with 
the tenth host 31, within the second VLAN 30, the first host 1 1 of the first VLAN 10 transmits 
a broadcast ARP_REQUEST packet to the switching router 20. Since communication between 
the different VLANs may occur only through the switching router 20, the VLANs necessarily 
belong to different IP subnets. Switching router 20 rebroadcasts the received ARP_REQUEST 
packet only to the first VLAN 10 from which the packet came. The ARP_REQUEST packet 
is not forwarded by the router 20 to port eight for rebroadcast within the second VLAN 30. 
Therefore, the destination host 31 within the second VLAN 30 cannot receive the 
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ARP_REQUEST packet. Since the broadcast domain of the VLAN is compulsorily defined, one 
IP subnet corresponds to one VLAN. 

[16] As a result, the conventional VLAN has the problem that a plurality of VLANs 
cannot be configured in the same IP subnet. Thus, a plurality of IP subnets are configured, even 
in the small-scale LAN, where a plurality of IP subnets are not otherwise required. 

SUMMARY OF THE INVENTION 

[17] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[18] Therefore, an object of the invention is to solve the problems involved in the 
related art and to provide a communication method among a plurality of VLANs in the same 
IP subnet. 

[1 9] In accordance with the present invention, this object is accomplished by providing 
a communication method among a plurality of VLANs in an identical IP subnet, comprising the 
steps of configuring the plurality of VLANs in the identical IP subnet; broadcasting a first ARP 
request packet transmitted from a source host to a VLAN where the source host is included; 
transmitting a first ARP response packet for responding to the first ARP request packet to the 
source host, and broadcasting a second ARP request packet to a VLAN where a destination host 
of the first ARP request packet is included; and receiving a second ARP response packet from 
the destination host, and transmitting a unicast packet transmitted from the source host to the 
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destination host using a MAC address of the destination host that is included in the received 
second ARP response packet 

[20] In another aspect of the present invention, there is provided a broadcast domain 
determining method for communications among a plurality of VLANs in an identical IP subnet, 
the method comprising the steps of judging a VLAN which is included in the identical IP subnet 
which includes the VLAN to which the source host belongs, if an ARP request packet is 
received from a source host; judging all ports connected to the judged VLAN; broadcasting the 
ARP request packet to all the judged ports; searching a port to which a destination host of the 
ARP request packet is included; and broadcasting the ARP-request packet to the VLAN 
connected to the searched port. 

[21] In still another aspect of the present invention, there is provided a communication 
method among a plurality of VLANs in an identical IP subnet, comprising the steps of 
broadcasting an ARP request packet to communicate with a destination host that belongs to the 
identical IP subnet but belongs to a different VLAN from the source host; informing the source 
host of a MAC address of a switching router by the switching router in response to the ARP 
request; obtaining a MAC address of the destination host by broadcasting the ARP request to 
the VLAN in which the destination host is included from the switching router; transmitting a 
data packet to be transmitted to the destination host from the source host to the switching 
router; and transmitting the received data packet from the switching router to the destination 
host using the MAC address of the destination host 
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[22] The objects of the present invention may be achieved in whole or in part by a 
communication method among a plurality of networks in the same subnet, including associating 
a destination proxy address with a first intermediate address and a destination address, 
communicating a first message from a source host, within a first network of the plurality of 
networks, to a destination host, within a second network of the plurality of networks, by 
addressing the first message to the first intermediate address of an intermediary device, which 
supports communication among the plurality of networks, replacing the first intermediate 
address accompanying the first message with the associated destination address of the 
destination host, and communicating the first message from the intermediate device to the 
destination host by addressing the first message to the destination address. 

[23] Additional advantages, objects, and features of the invention will be set forth in 
part in the description which follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be learned from practice of the 
invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[24] The preferred embodiments of the invention will be described in detail with 
reference to the following drawings in which like reference numerals refer to like elements 
wherein: 
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[25] FIG. 1 illustrates the basic structure of a frame that is a transmission unit of an 
ethernet; 

[26] FIG. 2 illustrates the connection among hosts and an ethernet switch in the 
related art ethernet; 

[27] FIG. 3A illustrates the structure of an ARP request packet transmitted firom the 
source host to the ethernet switch of FIG. 2; 

[28] FIG. 3B illustrates the structure of an ARP response packet transmitted from the 
destination host and later retransmitted by the ethernet switch to the source host of FIG. 2; 

[29] FIG. 3C illustrates the structure of a unicast packet transmitted from the source 
host to the destination host; 

[30] FIG. 4 illustrates the configuration of the related art communication apparatus 
among a plurality of VLANs in different IP subnets; 

[31] FIG. 5 illustrates the configuration of a communication apparatus among a 
plurality of VLANs in the same IP subnet according to a preferred embodiment of the present 
invention; 

[32] FIG. 6A illustrates the structure of an ARP request packet transmitted from a 
source host to a switching router of FIG. 5; 

[33] FIG. 6B illustrates the structure of an ARP response packet transmitted from the 
switching router to the source host of FIG. 5; 

[34] FIG. 6C illustrates the structure of an ARP request packet transmitted from the 
switching router to a destination host of FIG. 5; 
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[35] FIG. 6D illustrates the structure of an ARP response packet transmitted from the 
destination host to the switching router of FIG. 5; 

[36] FIG. 6E illustrates the structure of a unicast packet transmitted from the source 
host to the switching router of FIG. 5; 

[37] FIG. 6F illustrates the structure of a unicast packet transmitted from the switching 
router to the destination host of FIG. 5; and 

[38] FIG. 7 illustrates the packet transmission/reception operation between the 
switching router and a plurality of VLANs in the same IP subnet. 

DETAILED DES CRIPTION OF PREFERRED EMBODIMENTS 

[39] FIG. 5 illustrates the connection between a switching router 200 and VLANs 100, 
300 in the same IP subnet. First VLAN 100 and second VLAN 300, whose broadcast domains 
are compulsorily defined, are included in an identical IP subnet More specifically, first VLAN 
100 and second VLAN 300 communicate with each other through a switching router 200, but 
they are included in the identical IP subnet whose IP address is 1 65.243.141 .xxx. For the 
convenience of describing this preferred embodiment, assume that the first host 101 included 
in the first VLAN 100 has an IP address of 165.243.141.1 and a MAC address of 
00:40:2a:00:00:01. Also, assume that the tenth host 301 included in the second VLAN 300 has 
an IP address of 165.243.141.10 and a MAC address of 00:40:2a:00:00:0a. Further assume that 
each host connected to the LAN already knows the IP addresses of all other hosts, but does not 
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know the MAC addresses of the other hosts. Thus, to communicate with another host, each host 
must use the ARP to find the MAC address of the host that it intends to communicate with. 

[40] For example, suppose the first host 101 intends to communicate with the tenth 
host 301. The first host 1 01 is called a source host and the tenth host 301 is called a destination 
host. If the source host 101 transmits an ARP request packet to the switching router 200 to find 
the MAC address of the destination host 301, the switching router 200 broadcasts the ARP 
request packet to the first VLAN 100, to which the source host 101 belongs. Then, the switching 
router 200 generates an ARP response packet and transmits it to the source host 101. At the 
same time, the switching router 200 broadcasts the ARP request packet to the second VLAN 
300, to which the destination host 301 belongs. The destination host 301, which received the 
ARP request packet broadcast to the second VLAN 300, transmits an ARP response packet 
including its own MAC address value to the switching router 200. As a result, the switching 
router 200 learns the MAC address of the source host 101 and the MAC address of the 
destination host 301. 

[41] Meanwhile, the source host 101, which received the ARP response packet from 
the switching router 200, transmits a unicast packet to switching router 200. The switching 
router 200 transmits the received unicast packet to the destination host 301. Communication 
between a source host in one VLAN and a destination host in another VLAN, of a single IP 
subnet, is performed by transmitting unicast packets from the source host to the switching 
router, conveying the unicast packets received on the source port to the destination port, and 
then transmitting the unicast packets to the destination host through the destination port. 
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[42] Referring now to FIGs. 5 to 7, the communication method will be explained in 
greater detail. To find the MAC address of the destination host 301, the source host 101 
generates a first ARP request packet, illustrated in FIG. 6A, and transmits the packet to the 
switching router 200 (step Sll). Specifically, the source host 101 generates the first ARP request 
packet by recording the IP address of the destination host 301 in the DI field, recording its own 
IP address in the SI field, recording a broadcast address FF in the DA field, and recording its 
own MAC address in the SA field. 

[43] The switching router 200 includes a switching module and a routing module (not 
illustrated in FIG. 5). The switching module is provided with a MAC table to manage MAC 
addresses, ports, and mapping relations of the VLANs. Additionally, the switching module 
performs packet switching in a MAC layer with reference to the MAC table. The routing module 
is provided with a routing table to manage mapping relations between the IP addresses and 
gateways and performs packet switching in an IP layer. 

[44] The switching module of the switching router 200 receives the first ARP request 
packet from the source host 101. Using the MAC address of the source host, which it recovers 
from the SA field of the ARP request packet, and with reference to the MAC table, the switching 
module identifies all of the ports connecting to VLAN 100, to which the source host 101 
belongs. Then, the switching module transmits the first ARP request packet to all of the 
identified ports and to the routing module, as well (step S12). The switching module registers 
the MAC address of the source host, the port number, and the VLAN relation of the first ARP 
request packet in the MAC table. 
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[45] Then, the switching router 200 generates the ARP response packet, illustrated in 
FIG. 6B, and transmits the packet to the source host 101 (step SI 3). The ARP response packet 
includes a DA field representing the MAC address of the source host 101, an SA field 
representing the MAC address of the switching router port corresponding to the source host 
101, a DI field representing the IP address of the source host 101, and an SI field representing 
the IP address of the destination host 301. 

[46] The routing module of the switching router 200 finds the corresponding gateway 
(i.e., the corresponding port of the switching router 200) of the destination host from the routing 
table, using the IP address of the destination host 301 recorded in the DI field of the first ARP 
request packet (step S14). The switching router 200 broadcasts the second ARP request packet, 
illustrated in FIG. 6C, to the VLAN that connects to the identified port of the corresponding 
gateway (step SI 5). The second ARP request packet generated by the switching router 200 
includes a DA field representing the broadcast MAC address, an SA field representing the MAC 
address of the corresponding gateway, a DI field representing the IP address of the destination 
host 301, and an SI field representing the IP address of the source host 101. 

[47] The destination host 301 receives the second ARP request packet and checks 
whether it is the intended recipient. If so, the destination host 301 generates the ARP response 
packet, illustrated in FIG. 6D, by recording its own MAC address in the SA field, recording the 
MAC address of the switching router port 200 that transmitted the second ARP request packet 
in the DA field, recording the IP address of the source host in the DI field, and recording its 
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own IP address in the SI field. Then, the destination host 301 transmits the ARP response 
packet to the switching router 200 (step S16). 

[48] The switching router 200 registers the MAC address of the destination host 301, 
the VLAN corresponding to the destination host 301, and the gateway (i.e., port) to which the 
destination host is connected in the MAC table, using the information contained in the ARP 
response packet received from the destination host 301. Thus, the switching router 200 can 
recognize the MAC address of the source host 101 the MAC addresses of the VLANs 
corresponding to the source host 101, the MAC address of the destination host 301, and the 
MAC address of the VLAN corresponding to the destination host 301 (step SI 7). 

[49] Meanwhile, the source host 101 receives the ARP response packet transmitted 
from the switching router 200, in step S13. The source host 101 interprets the MAC address of 
the corresponding port (i.e., the port connected to the source host 101) of the switching router 
200, recorded in the SA field of the ARP response packet, to be the MAC address of the 
destination host 301. 

[50] Thus, the source host 101 generates the unicast packet, illustrated in FIG. 6E, by 
recording the MAC address of the corresponding switching router port in the DA field, its own 
MAC address in the SA field, the IP address of the destination host 301 in the DI field, and its 
own IP address in the SI field. Then, the source host 101 transmits the generated unicast packet 
to the switching router 200 (step SI 8). 

[51] The switching router 200 identifies the actual MAC address of the destination host 
301 by cross referencing the destination host IP address, culled from the unicast packet, with 



-13- 



the real MAC address of the destination host 301 stored in the MAC table. The switching router 
200 generates the unicast packet to be conveyed to the destination host 301, as illustrated in 
FIG. 6F, by recording the MAC address of the destination host 301 in the DA field and 
recording the MAC address of the switching router port connected to the destination host 301 
in the SA field (step SI 9). The switching router 200 transmits the generated unicast packet to the 
destination host 301 (step S20). 

[52] As described above, the switching router configures a plurality of VLANs in one 
IP subnet and performs active MAC switching and IP routing among the VLANs. Accordingly, 
the source and destination hosts, which exist in different VLANs, recognize the switching router 
as their object host and, thus, the communication between the different VLANs can be 
performed. 

[53] As described above, if the switching router receives a broadcast packet from the 
source host, it transmits the broadcast packet to all of the VLANs to which the source host 
belongs, and to the VLAN to which the destination host belongs, as well. Accordingly, the 
broadcast domain can be formed through a plurality of VLANs on one IP subnet. 

[54] Also, a source host, which belongs to a different VLAN than the destination host, 
transmits its unicast packets to the switching router and the switching router relays the unicast 
packet to the designation host. Therefore, communication among a plurality of VLANs 
included in the same IP subnet is enabled. 
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[55] Furthermore, since a plurality of VLANs are implemented in the same IP subnet, 
the number of broadcast packets in a small-scale LAN is reduced, thereby reducing the ethernet 
traffic. 

[56] The foregoing embodiments and advantages are merely exemplary and are not to 
be construed as limiting the present invention. The present teaching can be readily applied to 
other types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art. In the claims, means-plus- function clauses 
are intended to cover the structures described herein as performing the recited function and not 
only structural equivalents but also equivalent structures. 
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